An expansive avenue of Hill's Weeping Figs (Ficus microcarpa), which are the predominant trees in the park planted from the 1930s, run from St James Road to Park Street (Hyde Park North) and continue on to the Pool of Reflection (Hyde Park South). There are a number of Moreton Bay Figs and Port Jackson Figs. Minority tree species found in the park include:[2]

• Araucaria cunninghamii
• Araucaria columnaris
• Agathis robusta
• Pinus roxburghii
• Stenocarpus sinuatus
• Ficus religiosa
• Lophostemon confertus
• Platanus x acerifolia
• Afrocarpus falcatus
• Quercus ilex
• Quercus robur
• Washingtonia robusta
• Phoenix canariensis
• Phoenix reclinata
• Phoenix dactylifera
• Phoenix rupicola
• Butia capitata
• Livistona australis

Between 2004 and 2005 a number of disease-affected trees were discovered and felled.[58] Following investigations a significant proportion of the trees were found to be infected with three different fungi. In 2006, a Tree Management Plan recommended the removal of about 230 diseased trees to be progressively replaced over time, and aimed to keep the majority of the park's trees for as long as possible by increasing the ratio of examinations and mending.